in this paper, we design a ptas for the case of identical parallel batch matchines with batch capacity and the number of machines both being constant 給出了當(dāng)機器臺數(shù)m及批容量b均為常數(shù)情況下的ptas算法
a ptas is designed for the problem when the batch capacity and the number of machines are both constant . 1 . definition and assumption definition l + o ( ) cost : each transformation potentially increases the objective function value by 1 + o ( ), we shall say it produces 1 + o ( ) cost 在以下兩方面發(fā)展了brucker,foto等人的成果,一是工件具有了到達時間和分批加工的復(fù)雜狀況,二是機器環(huán)境有單臺機器變?yōu)橥蜋C,并給出了它的一個ptas算法。